Network navigation with non-Lèvy superdiffusive random walks
نویسندگان
چکیده
منابع مشابه
Non Uniform Random Walks
Given εi ∈ [0,1) for each 1 < i < n, a particle performs the following random walk on {1,2, . . . ,n}: If the particle is at n, it chooses a point uniformly at random (u.a.r.) from {1, . . . ,n− 1}. If the current position of the particle is m (1 < m < n), with probability εm it decides to go back, in which case it chooses a point u.a.r. from {m + 1, . . . ,n}. With probability 1− εm it decides...
متن کاملNon Unitary Random Walks
Motivated by the recent refutation of information loss paradox in black hole by Hawking, we investigate the new concept of non unitary random walks. In a non unitary random walk, we consider that the state 0, called the black hole, has a probability weight that decays exponentially in e−λt for some λ > 0. This decaying probabilities affect the probability weight of the other states, so that the...
متن کاملNon-parametric resampling of random walks for spectral network clustering
Parametric resampling schemes have been recently introduced in complex network analysis with the aim of assessing the statistical significance of graph clustering and the robustness of community partitions. We propose here a method to replicate structural features of complex networks based on the non-parametric resampling of the transition matrix associated with an unbiased random walk on the g...
متن کاملRandom Walks with Random Projections
Random projections have been widely used for dimensionality reduction of high dimensional problems. In this paper we show how to compute some popular random walk based proximity measures (hitting and commute times, personalized pagerank) using random projections in undirected graphs. A number of important graph-based real world applications such as image segmentation, collaborative filtering in...
متن کاملRandom walks with random velocities.
We consider a random walk model that takes into account the velocity distribution of random walkers. Random motion with alternating velocities is inherent to various physical and biological systems. Moreover, the velocity distribution is often the first characteristic that is experimentally accessible. Here, we derive transport equations describing the dispersal process in the model and solve t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2021
ISSN: 0378-4371
DOI: 10.1016/j.physa.2021.126158